package com.lg.algorithm.lru;

import com.lg.domain.User;

/**
 * 用什么存储结构  数组 链表
 * 因为要频繁的变更顺序 索引用链表
 *
 * 使用链表将刚使用的放到右边  最久使用的放到链表左面
 * 查找到某个链表 把他放在前边，索引用到了它的父亲  索引要用双向链表
 *
 * 当链表长度太长的之后，查找一个元素太麻烦，所以用一个数据hash一下
 * 解决hash冲突 连地址法
 *
 */
public class Lru {
    public static void main(String[] args) {
        User user = new User();
        User[] users = new User[11];

    }
}
